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METHOD AND APPARATUS FOR ENCRYPTION OF DATA 

This invention relates to a method and apparatus for encryption of 
data. In particular/ the invention relates to encryption of streams of 
data using encryption based on Chaos Equations. 

Data which is transmitted by any means, including along 
telecommunication links, via media such as storage disks, etc., must be 
protected to prevent the data being picked up and used by parties other 
than the intended recipient. 

Security of information is a highly important aspect for any party 
transferring data. Users of networks, especially users of the Internet, 
are particularly vulnerable to unwanted parties intercepting data. The 
users may be commercial organisations, governments, universities or private 
individuals. Networks pass a huge variety of valuable, important and often 
confidential information. If the information is not secure, the 
consequences to the user can be disastrous. For example, the results may 
include financial losses, disclosure of confidential information, loss of 
confidence from clients and disruption to the user's activities. 

In addition to transfer of information via networks, data transferred 
via other media such as storage disk, is also vulnerable to interception by 
unwanted parties. 

To prevent such intrusion, data encryption methods are used to 
protect information during transmission from one end point to another. 
Encryption scrambles the data to make it unintelligible during 
transmission. In encryption systems, plain data is converted to a secure 
coded data (ciphertext) using an encryption method or algorithm with a 
secret key. A secret key is a usually a string of characters known only to 
the sender and the recipient. The recipient at the intended destination 
can decrypt the data by using the previously agreed secret key and the 
reverse of the encryption algorithm. 

Data, such as binary data, text data and other forms of data which 
does not need to be delivered at a given rate, is encrypted in known 
cryptography systems in blocks of data. The data is broken into blocks of 
data. The blocks can be formed of a plurality of bytes of data and may be 
of varying length. Each block is encrypted according to an encryption 
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algorithm on a block by block basis. The decryption of the data is then 
carried out in a similar block by block manner. 

When dealing with streams of data where the data is time dependent as 
opposed to blocks of text or binary data, block encryption is no longer 
appropriate or indeed possible. Streams of dara include multi-media 
streams of voice, video, sensor data, and other types of data. This 
technology is applicable to pervasive computing, media streams, Internet 
music and video, command and control situations etc. 

Streams may have a real time or data rate dependency, or may be 
sporadic and intermittent. Streams deliver data a byte at a time and may 
even have bytes skipped. Therefore, the bytes cannot be collected into 
blocks for encryption before delivery to the intended destination, as this 
will destroy the delivery rate and flow of the stream of data. For 
example, a stream of data may be communicated from a control environment in 
the form of one byte per week, a problem arises if the bytes must be 
collected into blocks before being communicated. 

Current solutions buffer the data and encode the data using block 
ciphers. This can cause problems with real time or sparse streams. 

An encryption system is needed that can operate on a byte per byte 
basis. This forces a type of encryption that is basically a byte 
substitution cipher, for example, a Caesar cipher and a Vigenere cipher. A 
Caesar cipher is a simple substitution cipher which uses an algorithm which 
shifts each letter in a message a certain number of spaces. An approach to 
cracking this form of cipher is to use statistical data about language 
letter frequencies. For example, the English language can be analysed to 
give a table of the frequency of occurrence of each letter in a text of say 
1000 letters. An enciphered text can then be analysed to determine the 
letter frequencies and the frequencies compared to the known English 
language letter frequencies. 

A more complex form of substitution cipher is the Vigenere cipher 
which is a polyalphabetic cipher. This form of cipher attempts to suppress 
the normal frequency data by using more than one alphabet to encrypt the 
message which results in a one to many relationship between each letter and 
its substitutes. The Vigenere cipher uses a table with each letter of the 
alphabet defining a row and each letter of the alphabet defining a column. 
The cipher table is used together with a keyword to encipher the message. 
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The keyword is repeated as many times as necessary above the plaintext 
message. For each letter of the plaintext message one finds the 
intersection of the row given by the corresponding keyword letter and the 
column given by the plaintext letter. Decryption is carried out by 
performing the reverse procedure, but the recipient needs to know the 
keyword. 



Although harder to crack than simple Caesar ciphers, the Vigenere 
cipher can still be cracked by frequency analysis by locating bigrams in 
10 the ciphertext to determine the length of the keyword. 



Substitution ciphers therefore have the disadvantage that they tend 
to be possible to crack using some form of frequency analysis. 

15 The present invention uses non-linear dynamics and Chaos theory to 

prevent the frequency analysis approach of cracking the encryption. By the 
very nature of chaotic systems, they do not repeat and hence they are not 
susceptible to pattern or frequency analysis. 

20 Fractal equations are one form of Chaos Equation and it is known to 

create encryption methods in visual cryptography using fractal equations. 
In normal visual cryptography, an image is encrypted by performing an XOR 
operation on the image with a key. The key can be a small image with 
randomly selected pixel colours. The key is XORed with the pixels of the 

25 actual image until all the image is encrypted. The image can be decrypted 
by XORing the encrypted image with the same key. Fractal visual encryption 
uses the same method with fractal geometry in Fractal Iteration of 
Information ( FITIN) (http : //www . cs . rit . edu/-nrr8 95 3/ fractal . html ) . 

30 This form of visual encryption using fractals is based on symmetry 

which leads to reversibility in the encryption procedure. Due to physical 
limitations which restrict the use of the fractal geometry in visual 
encryption, the visual encryption achieved through this method is so far 
linear that it is not a good encryption for serious data. 

35 

In the present invention equations from Chaos theory, including 
fractals, are used to generate the encoding bytes for encrypting and 
decrypting data. There is no need for the concept of a block size or that 
every byte must be processed. Although the present invention has 
4 0 advantages in encrypting streams of data with a data rate dependency, the 
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encryption method of the present invention can also be used with data 
blocks with no rate dependency. 

The normal meaning of "chaos" is a condition or place of great 
5 disorder or confusion, which sounds similar to the meaning of randomness: 
having no specific pattern , However, chaos as it relates to Chaos 
mathematics is very different. Most academic institutions will refer to 
chaos by a different name such as non-linear dynamics . 

10 A chaotic system is not a random system, for example; a roulette 

wheel is a chaotic system not a random system because: 

• To find out how high a ball will be after bouncing straight up and • 
down against the ground for a certain amount of time. Find the 

15 height that the ball is dropped, the strength of gravity, etc. and 

• use these numbers in the relevant equations to get the answer. 

• A ball on a roulette wheel is a similar system with the addition 
that the table spins. The laws of motion state that it has one 
and only one final destination, it cannot be random. To find 

20 where on the roulette table a ball would land; find the height the 

ball was dropped, the speed and dimensions of the roulette table. 
Use this data in the appropriate equations to get the answer. 

Therefore : 

25 o A chaotic system can be used to encrypt data, and the same system 

used to decrypt the data, 
o A random system can be used to encrypt data, but cannot decrypt 

the data since it is not possible to determine the matching random 
state (if it was possible, then it would not be random) . 

30 

In this document, the term Chaos Equations is taken to include all 
forms of non-linear equations that are used to describe chaotic behaviour. 
There is an infinite* set of such equations and only selected examples can 
be illustrated in this disclosure. Examples of Chaos Equations include, 
35 Fractal equations including Julia sets. Strange Attractors such as the 
Lorenz attractor, the Rossler attractor, the Henon attractor, the 
Gumowski/Mira attractor, the Tinkerbell attractor, the Periodic attractor, 
etc. 



40 



According to a first aspect of the present invention there is 
provided a method of encryption of data, in which the data is made up of a 
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series of data items, the method including the following steps: selecting a 
chaotic equation; defining starting conditions of the variables of the 
chaotic equation in the form of an input key; and applying the chaotic 
equation to each data item. 

Preferably, the data is a continuous stream of data items. The 
stream of data items may. have a rate dependency. 



Optimally, the method includes an iterate step of updating the 
10 chaotic equation and the input key for each iteration value. An updated 
chaotic equation may be applied to each subsequent data item. 

The data item may be a byte, a word or a dword. 

15 Preferably, the step of applying the chaotic equation to the data 

item includes applying a modular arithmetic operation to combine the real 
and imaginary parts of the result of the chaotic equation and the data 

item. The encrypted data item may be calculated as v = (v XOr |z^_^j |) mod v^^ , 

where Zn+i is the value of the chaotic equation and v^nax is the maximum value 
20 of V. 

The chaotic equation may be one of a group that can comprise: 
Fractal equations, Julia sets, Lorenz attractor, Rossler attractor, Henon 
attractor, Gumowski/Mira attractor and Tinkerbell attractor. 

The defined variables of the equation may be the key to the 
encryption and are required at the encrypting source and the decrypting 
receiver . 



25 



30 Preferably, the method includes skipping data items by applying the 

chaotic equation to the data item and discarding the result. 

According to a second aspect of the present invention there is 
provided an apparatus for encryption of data, in which the data is made up 
35 of a series of data items, the apparatus including: means for defining a 
chaotic equation; means for defining starting conditions of the variables 
of the chaotic equation in the form of an input key; and means for applying 
the chaotic equation to each data item. 



40 



Preferably, the data is a continuous stream of data items. The 
stream of data items may have a rate dependency. 




The apparatus may include a plurality of defined chaotic equations. 

Optimally, the apparatus includes an iterate means of updating the 
5 chaotic equation and the input key for each iteration value. The means for 
applying the chaotic equation to the data item may apply an updated chaotic 
equation to each subsequent data item. 

The data item may be a byte, a word or a dword. 

10 

The means for applying the chaotic equation to the data item may 
include applying a modular arithmetic operation to combine the real and 
imaginary parts of the result of the chaotic equation and the data item. 

The encrypted data item may be defined as V = (v xor |z„+, |) mod , where Zn+i 

15 is the value of the chaotic equation and v„iax is the maximum value of v. 

The chaotic equation may be one of a group that can comprise: 
Fractal equations, Julia sets, Lorenz attractor, Rossler attractor, Henon 
attractor, Gumowski/Mira attractor and Tinkerbell attractor. 

20 

*■ t The defined variables of the equation may be the key to the 

encryption and are required at the encrypting source and the decrypting 
receiver . 

25 Preferably, the apparatus includes means for skipping data items by 

applying the chaotic equation to the data item and discarding the result. 

According to a third aspect of the present invention there is 
provided a computer program product stored on a computer readable storage 
30 medium, comprising computer readable program code means for performing 
encryption of data made up of a series of data items, including for 
performing the following steps: selecting a chaotic equation; defining 
starting conditions of the variables of the chaotic equation as an input 
key; and applying the chaotic equation to each data item. 

35 

A method for encryption of data items is provided by defining a 
cipher key based on variables in a chaotic equation. The method includes 
selecting a chaotic equation, defining starting conditions of the variables 
of the equation, and applying the equation to each data item. The real and 
40 imaginary parts of the result of the iteration of the chaotic equation are 
combined with the data item by an arithmetic operation, for example and XOR 
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operation. Data items in a continuous stream with a rate dependency can be 
encrypted and decrypted on an item by item basis. 

Embodiments of the invention will now be described, by means of 
5 example only, with reference to the accompanying drawings in which: 

Figure 1 is a flow diagram representing the encryption method of the 
present invention; 

10 Figure 2 is a plot of the Lorenz attractor used in the embodiment of 

Example 2 of the present invention; 

Figure 3 is a plot of the Rossler attractor used in the embodiment of 
Example 3 of rhe present invention; 

15 

Figure 4 is a plot of the Henon attractor used in the embodiment of 
Example 4 of the present invention; 

Figure 5 is a representation of the Gumowski/Mira attractor used in 
20 the embodiment of Example 5 of the present invention; and 

Figure 6 is a representation of the Tinkerbell attractor used in the 
embodiment of Example 6 of the present invention. 

2 5 An encryption method is provided for encrypting and decrypting 

streams of data on a byte by byte basis using a key which is defined by a 
Chaos Equation. The key is defined by the equation and the parameters 
used, for example the starting point. The encrypted data can only be 
decrypted by a receiver with details of the equation used, the starting 

30 variables in the equation and the constants used in the equation. 

Various specific examples are now described using a selection of Chaos 
Equations. 

35 Example 1 

Fractal equations are a type of Chaos Equation. Fractal geometry 
describes objects in non-integer dimensions. Fractal equations describe 
geometric figures with a property of invariance under a change of scale 
40 known as '"self-similarity". 



10 
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Imagine a three dimensional surface derived from a Fractal equation 
and draw round the edge of the surface for a chosen height (Note: Fractal 
edges are of infinite length) . The line represents the key used to encode 
the data. In other words the key is defined by the: 

• Fractal surface chosen 

• Line start point 

• Line height chosen 

• Line direction 

An example Fractal equation is the following: 



The value Z^^j is used to encode the data; it is not predictable 
15 without knowing the complex number C, the iteration number, the starting 
Zq value and the actual equation used. 

Setting the starting values ofZQand C is equivalent to setting the 
cxphjBX te^y .i.e. setting the reai and imagin§ry p§rt§ o f % = X^.o^ + '-^o^ ) and 
20 C = (c, +ZC^). 

When |zq|>1 and |c| > 1 (the desired case), the calculation tends 

towards □ (known as the D attractor) therefore the values would overflow on 
a computer, to prevent this from, happening modular arithmetic is used. 
Therefore, the equation becomes: 

25 z„^, =(z„'+c)mod 

Where the complex niomber Zj^ax the maximum allowed value of the 

complex number Z . 

30 In order to apply this encrypt or decrypt algorithm to the data item 

V (Note: V could be a jbyte, word or dword) , we combine the real and 

imaginary parts of z„^j e.g- 



v = (vxor|z„^,|) mod v„ 



. GB920010010GB1 9 
Where v^^^^ is the maximum value of v 



Other Fractal equations could be used, for example: 

2m 

-/!+! 



= + i^n, f+0+ ^(cOS ^ + / sin ^y^n. + i^n, ) 



5 The same process would be applied with the above equations using 

V s (v xor [z^^^i |) mod v^^ to provide a variation of the fractal cipher. 

Example 1 - Algorithm 

10 For the purpose of key generation we can assume that c.r and c.i are 

constant. Modular arithmetic is used to stop the real and imaginary parts 

of from becoming excessively large since we will be using the 

□"attractor rather than the 0 attractor. 

15 Therefore, to encrypt the data the calculated real and imaginary 

parts are combined with the data byte, the resultant is an encrypted data 
byte, hence we get the following: 



{ complex nxomber type definition } 
20 type 

TComplex = record 

■ r : Extended; {' real part } 

i : Extended; { imaginary part } 

end ; 

25 { arbitrary starting condition values; note: z value will change 

const 

c : TComplex = (r: 3.2616; { parsec in light years 

i: 9.64 84 6E4 ); { Faraday constant 
zmod : TComplex = (r: 1000000; { real modulus 

30 i: 1000000 ); { imaginary modulus 

{ Absolute value of a complex number 
function ComplexAbs ( a : TComplex ) : Extended; 
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begin 

result := Sqrt ( a.r * a.r + a.i * a.i ); 
end ; 

{ complex remainder 

function Remainder ( a : TComplex; b : TComplex) : TComplex; 
begin 

result. r := a.r - ( Trunc ( a.r/b.r) *b.r); 
result.! := a.i - ( Trunc ( a.i/b.i ) *b.i ); 
end ; 

{ encode/decode a byte z{n+l) = z{n)*2(n) + c } 

function Cipher ( data : byte ) : byte; 
var 

temp : TComplex; 
begin 

temp.r := (z.r * z.r) + {z.i * z.i) + c.r; 
temp.i :=2.0*z.i*z.r+c.i; 
z := Remainder { temp, zmod ); 

result := data xor Floor ( ComplexAbs ( temp ) ); 
end; 



The values assigned to z.r, z.i, c.r and c. i become the equivalent of 
the cipher key that is required at the encrypting source and decrypting 
receiver . 

To handle the Julia set or any other Fractal equation the Cipher 
function is replaced with the appropriate calculation. 

Figure 1 shows a flow diagram of the described encryption method. A 
byte 100 to be encrypted is selected. The chosen Chaos Equation 110 being 
used in the algorithm is run using an input key 140 which defines the 
variables of the Chaos Equation. The calculated real and imaginary parts 
of the Chaos Equation 110 are combined with the data byte 120 by an 
arithmetic operation, in this case an XOR operation. The updated Chaos 
Equation is saved 130 and the input key 140 is modified by communicating 
the result of the updated Chaos Equation via the iterate loop 150 in Figure 
1. The coded byte 160 is returned. 




10 



15 



20 



25 



30 
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Other arithmetic operations can be used at step 120 other than the 
XOR operation. For example, the values can be added or subtracted or 
modular multiplication or division could be used. 



In the decryption process the reverse method is carried out. In some 
data delivery systems, delivery of all the bytes of data is not guaranteed 
and the delivery process may loose bytes of data. If a data byte is 
skipped and not received, the loop of the decryption process must still be 
carried out in order to correctly update the input key. In other words 
skipped bytes are handled by calling the iterate method and discarding the 
result. If a loop is missed due to skipped bytes, the decryption will 
become out of sync with the Chaos Equation and the decryption will fail. 

The synchronisation between the bytes and the updating of the Chaos 
Equation via the input key also ensures that the data has not been tampered 
with in transit. Any change to the sequence or the bytes will result in an 
incorrect decryption. 

Example 2 



Chaotic encryption can be based on the Lorenz attractor. The Lorenz 
attractor consists of the following equations: 



A plot of the Lorenz attractor is given in Figure 2 with a = 16, b = 4 , r 
=4 5, X = 8 and z = 14. 



The attractor will continue weaving back and forth between the two wings. 
Lorenz proved that complex, dynamical systems show order, but they never 
repeat: . 

The Lorenz attractor is important because, like all "well behaved" 
chaotic systems, the accuracy of any predictions about its future behavior 
decays exponentially as the interval between the present and the time for 
which predictions are being made increases. Another important quality of 
chaotic systems that is readily visible in this attractor is the 
sensitivity to change. If you change a single initial value of x, y, or z 
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by the slightest amount, the difference in the results will grow rapidly 
as time moves on. 

const 

a : Integer = 16; 

b : Integer = 4; 

r : Integer = 45; 
{ encode/decode a byte } 
function Cipher ( data : byte ) : byte; 

var 



xp 




Integer; 


yp 




Integer; 


be^ln 






xp 


:= {y 


- X) * a; 


yp 


. = {r 


•* x) - y - (X * 


z 


:= (X 


* y) - (b * z) ; 


y 


:= yp; 




X 


:= xp; 





Result := data xor (x + y - z) ; 
end; 



Example 3 

Chaotic encryption can be based on the Rossler attractor. The Rossler 
attractor is a simple set consisting of the following differential 
equations: 



=b + z„(x„ -c) 

A plot of the Rossler attractor is given in Figure 3 with a =0-2, b=0.2 
c = 2.2 



When the differential equations are graphed in 3-D space, they 
demonstrate what is known as banding. At c=2, there are two bands, the 
function follows these two bands, alternating between the two of them. Thi 
is because the attractor for the system is has a period of two. As c 
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increases, the period continues to double, and so do the bands. As c 
approaches 6, the number of periods goes to infinity and the attractor 
becomes chaotic. 



const 

a : Extended = 0.2; 
b : Extended = 0.2; 
c : Extended = 2.2; 
{ encode/decode a byte 

function Cipher ( data : byte ) : byte; 
var 

xp : Extended; 

begin 

xp := - y - 2; 

y := X + a * y; 

2 := (b+2* (x-c)); 

X := xp; 

Result := data xor Floor ( 2 ); 
end; 



Example 4 

Chaotic encryption can be based on the H§non attractor. The H^non map is a 
prototypical 2-D invertible iterated map with chaotic solutions proposed by 
the French astronomer Michel Henon as a simplified model of the Poincare 
map for the Lorenz model. 

The attractor is a simple set consisting of the following differential 
equations : 

A plot of the H^ncn attractor is given in Figure 4 with a =1.4, b=0.3. 
Each point on the display shows where the orbit of the system's 3- 

Dimensional strange attractor passes through the x-y plane. The plot is 
thus a slice of the complex orbit at a particular position around it. This 
was used to illustrate the chaotic aspects of a star's orbit around and 
through the galaxy or cluster to which it belongs. 
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However, it is not quite that straightforward. The pattern of a slice 
through such a complex orbit changes form according to the total energy of 
the system. The Henon strange attractor is an attractor to which all these 
real-world attractors are attracted. It is formed from those other 
attractors when normal space is bent and folded to form a particular phase 
space in which this 'attractor of attractors' looks simple. 



const 

a : Extended = 1.4; 

b : Extended = 0.3; 
{ encode/decode a byte } 
function Cipher ( data : byte ) : byte; 

var 

xp : Extended; 

begin 

xp := (y + 1) - (a * X * x) ; 
y := b * x; 
X := xp; 

Result := data xor Floor ( x + y ); 
end; 



Example 5 

Chaotic encryption can be based on the Gumowski/Mira attractor. A formula 
is named after the two Physicists (or mathematicians) that discovered it - 
Their names are Gumowski and Mira, They did experiments at the CERN 
research facility in Geneva Switzerland. They were trying to calculate (or 
simulate) the trajectories of elementary particles like protons that move 
at high speeds in an accelerator, a circular channel with the diameter of a 
tin can but several meters long. Gumowski and Mira used the formula to 
simulate the orbits of the particles. 



/(x)=ay-h ^ \ 
1 + x 

In which a is a parameter to be chosen usually anywhere in the range of -1 
to 1. Parameter jb is a very sensitive constant and usually stays at a value 
that is very close to 1.000. If the constant b is slightly increased to a 
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value of 1.001, then the trajectory will usually expand (or spiral outward 
to infinity) . If the constant b is slightly decreased to something like a 
value of "0.999", then the trajectory will contract (or spiral inward) 
cowards rhe attractor points. 

A representation of the Gumowski/Mira attractor is given in Figure 5 
with X = 19.945948645, y = 4.749808544, a = -0.6691054 05, b = 1.00001. 



const 

10 a : Extended; 

b : Extended; 

{ Calculate next x } 
function Fx ( xn : Extended ) : Extended; 
begin 

15 Result := a * xn + ((1 - a) * 2 * xn * xn) / (1 + xn * xn) ; 

end ; 

{ encode/decode a byte } 
function Cipher ( data : byte ) : byte; 
var 

20 xp : Extended; 

begin 



b * y + f X ( X ) ; 

- X + f X ( xp ) ; 
xp; 

25 Result := data xor Floor ( x + y ); 

end; 



xp 

y 

X 



Example 6 

Chaotic encryption can be based on the so-called Tinkerbell attractor. 
30 This chaotic attractor is illustrated in Figure 6 and has a basin of 

attraction and periodic orbits with period smaller then or equal to 8. 

= ^n*l = - Yn^ +3Xn -^byn 

Ly 

35 

= yn-^l = 2Xr,yn + CX^ + dyn 

Lx 



40 



In Figure 6, a = -0.7, b = -0.6013, c = 2.0, d =0 . 4 and there is a stable 
orbit at a = 0.485. 
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function Tinker ( data : byte ) : byte; 
var 

xp : Extended; 



begin 

xp 

y 



= x*x-y*y + a*x + b*y; 
= 2*x*y + c*x + d*y; 
X : = xp; 

Result : = data xor Floor ( y - x ) ; 

10 end ; 

It will be appreciated by a person skilled in the art, that any 
chaotic equation could be used to encrypt a stream of data using the method 
as described herein. A plurality of Chaos Equations can be defined in an 
15 encryption system and new equations can be added indefinitely. This 
particularly suits object-based systems. An encryption can only be 
decrypted by a person with the same defined Chaos Equation and the details 
of the starting variables and constants used in the equation. 

20 Real time situations in which the described encryption method is 

highly useful include the following. Command and control security 
situations, for example, communication with a remote aircraft. Media 
stream such as those recorded on DVDs which include split streams which can 
be encrypted separately. 

25 

Although the present invention has advantages in encrypting streams 
of data with a data rate dependency, the encryption method of the present 
invention can also be used with data blocks with no rate dependency. 

30 The present invention is typically implemented as a computer program 

product, comprising a set of program instructions for controlling a 
computer of similar device. These instructions can be supplied preloaded 
into a system or recorded on a storage medium such as a CD-ROM, or made 
available for downloading over a network such as the Internet or a mobile 

35 telephone network. 

Improvements and modifications can be made to the foregoing without 
departing from the scope of the present invention. 
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CXiAIMS 

1. A method of encryption of data, in which the data is made up of a 
5 series of data items, the method including the following steps: 

selecting a chaotic equations- 
defining starting conditions of the variables of the chaotic 
equation in the form of an input key (140); and 

applying the chaotic equation to each data item (110, 120, 130) . 

10 

2. A method of encryption as claimed in claim 1, wherein the data is a 
continuous stream of data items. 

3. A method of encryption as claimed in claim 2, wherein the stream of 
15 data items has a rate dependency. 

4. A method of encryption as claimed in any one of claims 1 to 3, 
wherein the method includes an iterate step (150) of updating the chaotic 
equation (130) and the input key (14 0) for each iteration value. 

20 

5. A method of encryption as claimed in claim 4, wherein an updated 
chaotic equation is applied to each subsequent data item. 

6. A method of encryption as claimed in any one of the preceding 
25 claims, wherein the data item is a byte, a word or a dword. 

7 . A method of encryption as claimed in any one of the preceding 
claims, wherein the step of applying the chaotic equation to the data item 
includes applying a modular arithmetic operation (120) to combine the real 

30 and imaginary parts of the result of the chaotic equation and the data 
item. 

8. A method of encryption as claimed in claim 7, wherein the encrypted 
data item is defined as V s (v xor jz^^j |) mod v^^^^ , where Zn+i is the value of 

35 the chaotic equation and Vmax is the maximum value of v. 

9. A method of encryption as claimed in any one of the preceding 
claims, wherein the chaotic equation is one of a group that can comprise: 
Fractal equations, Julia sets, Lorenz attractor, Rossler attractor, H^non 

4 0 attractor, Gumowski/Mira attractor and Tinkerbell attractor. 
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10. A method of encryption as claimed in any one of the preceding 
claims, wherein the defined variables of the equation are the key to the 
encryption and are required at the encrypting source and the decrypting 
receiver . 

11. A method of encryption as claimed in any one of the preceding 
claims, wherein the method includes skipping data items by applying the 
chaotic equation to the data item and discarding the result. 

12. An apparatus for encryption of data, in which the data is made up of 
a series of data items, the apparatus including: 

means for defining a chaotic equation; 

means for defining starting conditions of the variables of the 

chaotic equation in the form of an input key (140); and 

means for applying the chaotic equation to each data item (110, 120, 

130) . 

13. An apparatus as claimed in claim 12, wherein the data is a 
continuous stream of data items. 

14. An apparatus as claimed in claim 13, wherein the stream of data 
items has a rate dependency. 

15. An apparatus as claimed in any one of claims 12 to 14, wherein the 
apparatus includes a plurality of defined chaotic equations. 

16. An apparatus as claimed in any one of claims 12 to 15, wherein the 
apparatus includes an iterate means (150) of updating the chaotic equation 
(130) and the input key (14 0) for each iteration value. 

17. An apparatus as claimed in claim 16,, wherein the means for applying 
the chaotic equation to the data item applies an updated chaotic equation 
to each subsequent data item. 

18. An apparatus as claimed in any one of claims 12 to 17, wherein the 
data item is a byte, a word or a dword. 

19. An apparatus as claimed in any one of claims 12 to 18, wherein the 
means for applying the chaotic equation to the data item includes applying 
a modular arithmetic operation (120) to combine the real and imaginary 
parts of the result of the chaotic equation and the data item. 
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20. An apparatus as claimed in claim 19, wherein the encrypted data item 
is defined as v = (v xor |z„^i |) mod , where Zn.i is the value of the chaotic 
equation and v^ax is the maximum value of v. 

-5 

21. An apparatus as claimed in any one of claims 12 to 20, wherein the 
chaotic equation is one of a group that can comprise: Fractal equations, 
Julia sets, Lorenz attractor, Rossler attractor, Henon attractor, 
Gumowski/Mira attractor and Tinkerbell attractor. 

10 

22. An apparatus as claimed in any one of claims 12 to 21, wherein the 
defined variables of the equation are the key to the encryption and are 
required at the encrypting source and the decrypting receiver. 

15 23. An apparatus as claimed in any one of claims 12 to 22, wherein the 
apparatus includes means for skipping data items by applying the chaotic 
equation to the data item and discarding the result. 

24. A computer program product stored on a computer readable storage 
20 medium, comprising computer readable program code means for performing 
encryption of data made up of a 'series of data items, including for 
performing the following steps: 

selecting a chaotic equation; 

defining starting conditions of the variables of the chaotic 
25 equation as an input key (140); and 

applying the chaotic equation to each data item (110, 120, 130) . 



30 
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ABSTRACT 

METHOD AND APPARATUS FOR ENCRYPTION OF DATA 

A method for encryption of data items is provided by defining a 
cipher key based on variables in a chaotic equation. The method includes 
selecting a chaotic equation (110), defining starting conditions of the 
variables of the equation (140), and applying the equation to each data 
item (120). The real and imaginary parts of the result of the iteration of 
the chaotic equation are combined with the data item by an arithmetic 
operation, for example and XOR operation (120) . Data items in a continuous 
stream with a rate dependency can be encrypted and decrypted on an item by 
item basis. 
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